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(54) Method and apparatus for identifying video fields produced by film sources 



(57) A first pixel (YA) of a given field is compared with 
second (YB) and third (YC) vertically aligned pixels of 
corresponding horizontal position of an adjacent field to 
produce, for each first pixel, a pixel difference signal (PD) 
having a value of zero if the value of the first pixel is inter- 
mediate the values of the second and third pixels, the 
difference signal otherwise having a value equal to the 
absolute value of a difference between the value of the 
first pixel and the value of one of the second and third 
pixels havi ng a value closest to that of first pixel. The pixel 
difference signals are accumulated over a predeter- 



mined portion of one field period of the video signal to 
provide a field difference signal (Sn) which is analyzed 
by a group of five correlators for patterns characteristic 
of 2-2 pull-down or 3-2 pull-down fflm mode sources. 
Flags are produced for identifying film mode operation 
(FILM MODE) and for identifying which of the adjacent 
fields to use in subsequent video processing (FILM 
FIELD IDENTIFIER) such as de-interlacing or fficker 
reduction. 
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Description 

IN. in.en.cn .elates of video signal processing and partKulany to methods and apparatus for identilying whether 

to vertical spatial detail or transmesion nasa fereaoina situations by appropriately processing the field 

A practical film detector must dist.ngu.sh b ^*f *?J*^ 

corresponding to 24 frarne^ec^f^ r^enaT which may be used with source 

field. The values of the pixels f^P"^*^^ 
Te^a^e.^^ 

^Te'nvlSontiTuSS in the accompanying drawing, wherein like elements are denoted by .ike reference des- 
ignators, and in which: 

FIGURE 1 Is a Mock diagram of a television receiver including film mod. identification apparatus er*odying the 

apparatus of FIGURE 1; 
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FIGURE 4 is block diagram of film data reduction unit suitable for use in the identification apparatus of FIGURE 1 ; 
FIGURE 5 is a detailed block diagram of a typical correlator suitable for use in the data reduction unit of FIGURE 4; 
FIGURE 6 is a memory map suitable for use in a ROM portion of the correlation units of FIGURE 5; 
FIGURES 7-10 are spatio-temporal pixel diagrams illustration operation of the data accumulation apparatus of FIG- 
URE 3' 

FIGURES 11. 12 and 13 are block diagrams of suitable implementations of a pixel selector unit of FIGURE 1; 
FIGURES 14and 15 are spatio-temporal pixel diagrams illustrating modifications of the data accumulation apparatus 
of FIGURE 3 in accordance with further embodiments of the invention. 

FIGURES 16 and 17 are block diagrams illustrating certain modifications of apparatus of FIGURE 1. 

Film mode video field identification in accordance with the present invention is of general utility. It may be used, 
illustratively for identification of redundant fields in data compression transmission systems for identifying redundant 
fields to be dropped or deleted from the data stream. H may also be used to identify video fields derived from a common 
f ilmframe to facilitate essentially error free de-interlacing of a video signal (i.e.. progressive scan conversion of interlaced 
video signais). It may also be used for identifying the five fields common to a film frame for purposes of field rate doubling 
in the flicker reduction processing of video signals. t , ^ _ ^ . _ . . 

The television receiver of FIGURE 1 illustrates two of the foregoing uses, namely, for facilitating de-interlacing or 
flicker reduction in displayed images. The receiver comprises a video signal and timing signal source 1 02 which provides 
an interlaced luminance output signal Y and a group of timing signals (e.g.. horizontal, vertical, pixel, etc.) indicated 
generally by the letter T. The video signal Y will be assumed to be originated by mixed film and camera sources and to 
be interlaced Since all field selection decisions are based on processing of the luminance signal, and to simplify the 
drawing, chrominance processing is not shown. One of skill will recognize that when a particular luma field is identified 
and selected for display that the corresponding chroma field should also be selected. 

The output of source 102 is applied to a video display unit 106 via a progressive scan/flicker reduction processor 
1 04 This unit may be of conventional design for providing picture improvements such as deinterlacing or f licker reduction 
(or both) utilizing field the source identifications information provided by the identification apparatus 100 which embodies 

the invention. . . . . ... 

Rim mode detection apparatus 1 00. embodying the invention, comprises three principal elements, namely a video 
signal selection unit identified in the drawing as unit 108. a film data accumulation (or comparison) unit 1 10 and a fflm 
30 data reduction unit 11 2. 

The input of unit 108 is coupled to receive the interlaced luminance signal Y provided by the source 102 and which 
comprises interlaced fields at a standard field rate (e.g.. 50 Hz for PAL or SECAM or about 60 Hz for NTSC). From the 
input video signal Y, unit 108 concurrently selects three output video signals. These signals comprise pixels that are 
concurrently produced by source 1 08 and in which pixels YC are delayed by a field less half a line relative to pixels YA 
35 and pixels YB are delayed by one field plus a hail line relative to pixels YA. 

The spatio-temporal arrangement of pixels YA. YB and YC is shown in FIGURE 2 where it is seen that each first 
pixel (e g YA) from a given field (e.g.. the current field N)is concurrently produced with second and third pixels <e.g.. 
YB and YC respectively) having the same horizontal position of the temporally adjacent field (e.g., the adjacent field N- 
1 ) To restate the timing of this trilogy of pixels, one field less a half fine corresponds to a delay of 262 lines In 60 Hz (j.e.. 
field per second) television standards (NTSC) or 312 lines in 50 Hz systems (e.g.. PAL or SECAM). One field plus a hail 
line corresponds to 263 lines in 60 Hz systems or 313 lines in 50 field per second systems. 

FIGURES 11 12 and 13 illustrate suitable implementations of unit 108. In FIGURE 11 video signal Y is applied 
directly as an output as YA. delayed by 262 lines in delay unit 1 102 to form YB and by an additional line in line delay 
unit 1 104 to form YC. This implementation is suitable for NTSC 60 field per second systems. For 50 field per second 
systems the delay is changed to 312 lines for unit 1202 as shown in FIGURE 12. Alternatively as shown in FIGURE 13. 
the delayed signals may be provided by storing the input signal Y in a RAM 1302 having plural output latches 1304. 
1 306 and 1 308 providing YA, YB and YC, respectively. 

Film data comparison and accumulation unit 1 10 provides, as a first function, a comparison of the values of the 
selected pixels (YA. YB and YC) on a pixel by pixel basis to produce for each first pixel (YA). a pixel difference signal 
having a value of zero if the value of the first pixel (YA) is intermediate the values of the second (YB) and third (Yv,) 
pixels, the difference signal otherwise having a value equal to the absolute value of the difference between the value of 
the first pixel (YA) and the value of one of the second and third pixels (either YB or YC) having a value closest to that of 
thefirst pixel (YA). FIGURES 7-10. discussed later, illustrate this unique form of pixel difference generation for the specif c 
embodiments of unit 110 shown. . 

A second function provided by unit 1 10 comprises accumulating non-zero values of the pixel difference signals over 
a predetermined portion (e.g.. the active lines) of one field of the video signal to provide a field difference signal. The 
film data reduction unit 1 12 receives the field difference signal Sn provided by unit 110 and analyzes the accumulated 
field difference signals field by field for a pattern indicative of a film source which may be operating, for example, in a 2- 
2 pull-down mode or in a 3-2 pull down mode. As a result of this analysis two signals are produced for controlling the 
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processor 104. One of these signals is a flag identifying film mode and the other is an identifier pointing out which field 
was from a film source. 

In brief summary, unit 110 functions as a "film mode detector" which calculates pixel-by-pixel differences between 
the present field and the preceding field, using luminance information from the present field and the adjacent lines of 

5 the previous field as described above. The differences are processed to minimize the effects of spatial information and 
accumulated over the active portion of the active lines of the field. This produces, in the embodiment which follows, an 
8 bit field difference status signal Sn which is a measure of how much the present field differs from the previous field. 
The film data reduction unit 112 uses signal Sn values to provide a "field flag output signal which indicates (during the 
next field) which adjacent field came from the same film frame, a "sign" signal which indicates whether (1) the material 

10 originated from film and (2) to identify the position of the field in the film sequence. This section contains several corre- 
lators operating in parallel that compare stored references sequences (representing candidate film sequences) with the 
pattern of the Sn field difference data. When one of the correlators indicates that film material is being processed, the 
Rim Mode status signal (FM, one bit) is activated. Further, a film field identification status signal FF is produced which 
identifies which adjacent field will be used by the Y interpolation circuits of the processor 104. 

75 With the foregoing description in mind, attention will now be given to more detailed examples of the invention. 

Discussion of Comparison and Accumulation Unit 1 10 

To simplify description of Unit 1 10, a diagonal dashed line has been drawn through FIGURE 3 separating the block 

20 diagram into a film data comparison unit 300 and a film data accumulation unit 350. 

The overall function of unit 1 10 is to accumulate data representative of field differences, producing a single result 
Sn, an eight bit number in this example, at the end of each field. This 8-bit number, as will be explained, corresponds 
to the 8 highest bits of a 20 bit accumulation for each field. To reduce the effect of vertical spatial information, the 
accumulated sum remains unchanged if the present field luminance level lies between the luminance levels of the pixels 

25 immediately above and below in the previous field. Otherwise, the absolute difference between the luminance level of 
the present pixel and the preceding field vertically adjacent pixel having the closest luminance value is accumulated. At 
the end of each field, the accumulated sum is latched and the accumulator is cleared. 

The foregoing is accomplished as follows. In the comparison unit 300, an adder 302 and a divide by two unit 304 
calculates the average of pixels YB and YC, from the adjacent lines of the previous field N-1 (see FIQ. 2). The absolute 

30 value of the difference between this average and the present field luminance pixel value YA is determined by a subtracter 
306 and an absolute value circuit 308 thus producing an initial field difference value D1. Concurrently, one-half of the 
absolute difference between the previous field adjacent pixels, provided by subtracter 310, absolute value circuit 312 
and attenuator 314, is then subtracted in subtracter 316 from D1 . This subtraction produces a negative result whenever 
YA is intermediate between the values of YB and YC. To compensate for the different signal processing delays leading 

55 to subtracter 316, the signals applied thereto are re-timed by respective ones of a pair of pixel clocked retiming latches 
318 and 320 respectively. The output difference signal D2 (8 bits) of subtracter 316 is then limited by limiter 322 to 
remove negative values, and the resultant signal D3 is gated by AND gate 324 responsive to a blanking signal (from 
signal T of source 102) which is retimed by pixel rate latch 328. This gating confines the pixel difference signal to the 
active portions of a video field producing thus eliminating the effects of synchronizing signals and other signals which 

40 may be present in the vertical blanking interval on the final pixel difference signal PD produced by AND gate 324. A 
further register 326 provides retiming of the signal PD in synchronization with the pixel rate to compensate for gate 
delays as do registers 318, 320 and 328 as previously described. 

FIGURES 7-10 give specific examples of the processed pixel difference signals PD provided by the comparison 
unit 300 of FIGURE 3. In FIGURE 7 a case is shown wherein the value of YA is between the values of YB and YC of 

45 the previous field. Since unit 300 assigns a difference of zero to all cases where YA is intermediate YB and YC, the pixel 
difference value PD equals zero (PD=0) and forms no part of the ultimately processed signal. 

FIGURE 8 shows a case wherein YA is above YB and YC. Specifically YA is 2 IRE great©* than YB and is 7 IRE 
above YC. Since the unit 300 selects a difference value equal to the absolute value of the difference between the value 
of the first pixel YA and the value of the one of the second and third pixels YB and YC closest to the value of the first 

50 pixel YA, the difference selected for PD is +2 IRE and the 7 IRE difference is ignored. 

It is an important feature of the present invention that in the above and following examples of determination of the 
pixel difference values in unit 300, that the method always produces a minimum result for a change. In other words, of 
the two differences between YA and the pixels YB and YC, only the smallest difference is used. The advantage of this 
is that it minimizes the potential distortions of very large vertical differences between YB and YC which tends to prevent 

55 one pixel difference measurement from unduly weighting the final accumulated field data sum. In other words, very large 
changes (due to vertical detail, motion, abrupt horizontal edges, noise, etc.) are reduced to a minimum difference so 
that the accumulated field total is not skewed or unduly influenced by a few abrupt brightness changes. 

As an example of the advantage of selecting differences based on the closest of YB and YC to the value of YA, 
values are selected in FIGURE 9 wherein in field N-1 there is a 80 IRE transition between pixel YB (90 IRE) and pixel 
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YC (10 IRE) Since in accordance with the invention, the pixel difference PD is always based on the closest of YB and 
YC to YA the resultant pixel difference for this large change in field n-1 for a value of YA of 5 IRE. is equal to only 5 IRE 
for the 80 IRE change in field n-1. Note that a much larger result would occur if pixel YA were to be compared wrth YB 
or with some form of average of YB and YC. Accordingly, the generation of pixel differences PD in unrt 300 avoids unduly 
weighting the results of the ultimate field difference signal that is generated. As a further example of generation of signal 
PD. in FIGURE 10 the values of YC and YB are equal (10 IRE) and the value of YA is 7.5 IRE yielding a difference of 

+2 5 IRE. • . 

At this point ft is instructive to note that a different physical structure or circuit arrangement may be used tor imple- 
menting the comparison unit 300 to form the pixel difference signal PD from the pixels YA. YB and YC. Such an alternative 
structure is illustrated comparison unit 300A in FIGURE 1 6. There the pixel difference signal PD is produced by applying 
YA YB and YC to a median value selector 1602. subtracting YA from the median result in subtracter 1604 and taking, 
in unit 1606. the absolute value of the difference provided by the subtracter 1604 to produ« is fc^ TO 

The embodiment of comparison unrt 300 in FIGURE 3 is presently preferred over that of FIGURE 17 for the pixel 
difference generation for reasons of circuit economy since unit 300 does not require median value selection. Other circuit 
arrangements may be employed, if desired, as long as they produce a similar result of yielding zero for cases where YA 
is intermediate YB and YC and yielding otherwise the absolute value of the difference between the value of the first pixel 
YA and the value of the one of the second and third pixels having a value closest to that of the first pixel. 

As noted above, the pixel difference signal produced for each pixel is an 8-brt number. The accumulation of this 8- 
brt number over all active pixels of a field could produce a result more than 25 bits wide. In accordance with a feature 
of the accumulator 350 of FIGURE 3. such complexity is avoided by a combination of an accumulator and a counter of 
less than 25 bits total with an overflow inhibit of counter. 

In more detail the output signal PD of comparison unrt 300 is applied to an 8 bit accumulator comprising an 8-brt 
adder 352 and AND gate 354 and an 8-bit register 356. Adder 352 adds the 8 Wt signal PD to the prevtous sum stored 
in the 8 bit latch 356 thereby adding PD to the latch output for each pixel difference value measured in a field. The AND 
oate 354 couples the sum of adder to the latch to facilitate clearing of the accumulator once each field in response to a 
vertical puls7(from timing signal T) which is inverted by inverter 358. During a field, a carry out pulse Co 'sproduced 
bv adder 352 in the accumulator every time the accumulated pixel difference PD exceeds 8 bits (i.e.. a count of 255). 

The carry out pulses Co provided by the 8-bit accumulator (352-356) are applied via an AND gate 360. a retiming 
register 362 and a further AND gate 364 to a 12 bit counter 370. Gate 360 provides the function of inhibiting Co dunng 
the vertical pulse period. Register 362 retimes the carry-out signal Co with the pixel clock (E). Gate 364 clocks the input 
of counter 370 in the absence of blanking pulses CB and an overflow inhibit signal applied to its other two inputs. With 
regard to overflow prevention, recall that the pixel difference signal is capable of producing an ^accumulated result of 
more than 25 bits wide in a field interval. The maximum accumulated count however, is 20 bits Q.B., the 8 bits of accu- 
mulation plus 1 2 bits of counting). Accordingly, to prevent overflow when a large difference between frames occurs (ag.. 
at a scene change), the counter 370 "saturates" or stops counting at a maximum count More specifically, the overt tow 
signal is produced by an 8 input AND gate which disables gate 364 and thus inhibits further counting | by counter 370 
when the 8 most significant bits (MSB) of counter 370 are high. A portion of the output of counter 370 fJLe.. 8 MSB of 
the 12 bit count) is stored in an 8-bit register374 at the end of each field in response to the vertical pulse and the counter 
is reset for accumulation of the pixel difference signals PD in the next field. 

Discussion of Data Reduction Unit 112 

The data reduction unrt 112 of FIGURE 4 uses the field difference information Sn which arrives each field from 
accumulator 350 to identify the presence of a particular film sequence. One potential problem is that noise and vertical 
spatial detail increase the value of Sn. possibly masking the desired information. Fortunately, a distinguishing charac- 
teristic of f ilm material is a pattern of small and large field differences which occurs as fields are successrvely generated 
from the same or different film frames. By determining the change in the Sn signal on each successive field, the changing 
pattern due to fflm is enhanced while offsets tend to cancel. In unit 1 12 this change in field difference is compared to 
expected film-generated patterns using correlation techniques. . . .„ 

When receiving 60 Hz material, possible 3-2 pull down patterns are compared using a bank of five correlators 401- 
405 each having a reference sequence stored in an internal ROM. With video signals containing 50 Hz film originated 
fields. 2-2 pull down patterns are compared, requiring the use of only two of the correlators; in which case the remaining 
three correlators are not used. When one of the correlators detects the presence of a particular film sequence, rt signals 
this fact to the de-interlacing and 100 Hz (flicker reduction) processors 104 in FIG. 1 and additionally indicates which 
adiacentfield wasderrved from the samefPmframe. Thus the end result of the correlation produces two signals, providing 
(1) the presence of film originated material and (2) the identity of which of the two adjacent fields to use for l.ne<Joubl.ng 

* ^rrS dSuh data reduction unit 1 12 of FIGURE 4 an 8-bit latch 402 (enabled by the same vertical putee used 
in accumulation unit 350) delays the field difference signal Sn by one field. This delayed signal is subtracted from the 
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un-delayed field difference signal Sn in subtracter 404 to form a two's-compliment signed 9-ort signal D2FLD signal 
which indicates how much change there is between the field difference signal Sn of successive fields. The sign brt of 
D2FLD labeled "sign bit" indicates whether Sn increased (zero) or decreased (one); it forms a one-bit per field sequence 
which is compared with candidate film sequences (2-2 pull down or 3-2 pull down) in the correlators 401-405. 

Since useful information is available only when there is appreciable motion in the video signal, a determ.nat.on is 
made whether sufficient change occurred to make the polarity data significant In other worts, the polarity ddajatan 
alone has been found to be insufficient to un-ambiguously and reliably determine the pull down patterns. It is for this 
reason that the field difference magnitude data derived from the pixel difference data is preserve 

More specifically, the absolute magnitude of the field to field difference signal D2FLD is produced in absolute value 
circuit 406 and compared in comparator 408 with a binary threshold signal TH-1 provided by source 410. For purposes 
of ootimizing system performance, it is desirable that the source 410 be variable or programmable although a fixed or 
-hard-wired" source may be used if such flexibility in optimizing the overall system is not required in a particular appli- 
cation If the magnitude of the D2FLD exceeds the first" threshold TH-1 of source 410. the corrdators 401-405 are 
enabled for material which may contain 3-2 pull-down film mode sequences, otherwise only correlators 401 and 1 402 
need be enabled for processing film mode material containing 2-2 pull-down sequences. The signal TH-1 is gated in an 
AND oate 41 1 by the vertical pulse VP delayed by two clock periods (by registers 412 and 414) so that information from 
the latest field is used in the following correlation calculations. This threshold control signal T1 is distributed to each of 
the five correlators 401 -405 via bus 41 3. . ,. a 

At this point it is instructive to note that the use of the D2FLD alone in sequence identification by the correlators 
401-405 may not be absolutely reliable. For example, if film material is followed by very regular non-film (i.e.. video 
camera generated) material, such as scrolling text on a stationary background, the field difference signalSn may be 
large but nearly constant, producing little change from field to field. In this case the magnrtudeof D2FLD might not 
exceed the threshold TH-1 . allowing the system to continue in the film mode operation. To detect this. ar*l similar situ- 
ations the field difference signal Sn is compared in comparator 420 with another threshold TH-2 prowled by another 
Droara'mmable source 422. As before, the source 422 may be of a fixed binary value but the programmabilrty feature 
aZIsfinetuning" or optimization of the overall system. The valued the threshold TH-2 is typically srt to ajnuch larger 
value that the other threshold TH-1 . That is TH-2 » TH-1 . This threshold relationship overcomes the problem, noted 
above, of scrolling test on a stationary background and other similar motion conditions. The result of th^companson in 
comparator 420 is then gated in AND gate 423 by the delayed vertical pulse VP provided by registers 412 and 4Uto 
generate threshold signal T2 which will cause the appropriate correlation counters On correlators 401-405) to be reset 
Sianal T2 is distributed to each of the five correlators via a bus 426. . 

The ROM addresses in each correlator are continuously advanced one position every field by the addressing signal 
ADDR which is common to all of the correlators. The correlator ROM address signal ADDR is generated by j»3-brt 
variable modulo counter 424 having synchronous enable (E) and reset (R) inputs. The courter is enab^d or ^stocked 
once Der field by the delayed vertical pulse provided by registers 412 and 414. When receiving 50 Hz (field per second) 
sianate only 2-2 pull down film sequences (which repeat every other field) are identified by two of the ^correlators. 
The counter 424 is then reset following a count of 1 addressing only two ROM locations. When receiving 60 Hz agnate. 
3-2 pun down sequences are identified which have a five field sequential pattern. In this case the counter 424 is reset 
following, a count of 4 thereby addressing five ROM locations. 

Variation of the modulo of counter 424 for controlling selection of 2-2 pull down and 3-2 pull down operating modes 
is controlled by means of a control source 426. This source may comprise, illustratively, a manuaJfy operated swrtch for 
providing a binary "one" output for one pull down mode and a binary "zero" output for another pull d ^ o ^* 
tivelv automatic system operation may be provided by selecting a field rate detector as control source 426 forprcvKiing 
a control signal C to thereby automatically select modulo 2 counting for 50 Hz field rate signals to enable two ofthe five 
correlators and to automatically select modulo 5 counting in counter 424 for enabling all five of the correlators wjien HBO 
Hz video signals are present To facilitate the variable modulo counter of the three bit counter 424 the highest and lowest 
bits 12 and 0) are decoded in decoder 428 in response to the control signal C. When C indicates 50 Hz field rate, decoder 
428 resets counter 424 on a count of 2 via AND gate 430 and OR gate 432 which couple the decoder output to the 
counter reset (R) input When C indicates 60 operation, decoder 428 resets counter 424 on a count of 5 thus enabling 
correlation of five field sequences characteristic of 3-2 pun down video fields. The purpose of the AND gate 430 » to 
synchronize the decoder 428 output with the delayed vertical pulse VP. OR gate 432 Is used to provide an aHernative 
reset input to counter 424 of a signal denoted "correlator reset" which may be used, for example to initialize the overall 
system. Such a signal may be provided manually or it may be generated automatically, for example, from a so-called 
"oower up" detector or some other suitable source of initialization signals. 

Considering now the overall operation of the five correlators 401 -405. each of these correlators has two outputs, r 
and M The output F indicates which field in film mode operation should be selected for interpolation or field repeating 
in the processor 1 04. All of the F outputs are combined in an OR gate 442 to provide the film field or FF identifier output 
sianal The M output signifies when a correlator has detected a "match" to an expected pattern. A combinatorial logic 
block 440 detects if more than one correlator is producing a high M value; if so. it means that a correlation error has 
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occurred and all correlators are immediatelydeared by means of gate 444 which couples the greater ton 1 output of 
£Sc uS ^40 to the clear all reset buss of the five correlators. If the logic block 440 detects that ^ one M ,s r«gh 
Sthe Film Mode Status Flag (FMSF) is activated. When flag FMSF is so activated, the Film Held .denWicaton s.gnal 
F^nSLtes to the processor 104 which one of the adjacent fields should be used, for example, fonnterpolaton: a zero 

5 IndicSS the f ield N containing YA pixels and a one indicates the adjacent field. As prev.ous.yi noted a cotton reset 
control signal is used for resetting the variable modulo counter 424. This same s.gnal .s combined .n OR gate 444 -wrth 
t?e resi output of logic unit 440 for initializing the system (i.e.. resetting counter 424 and cleanng correlators 401-405. 

FIGURE 5 provides a detailed logic diagram of a typical one of the correlators 401-405. The correlators >™™f™* 
the D2FLD sign bit provided by subtracter 404 with a reference sign sequence RS stored in the correlator's ROM 502. 

10 When the sequences match and the TH-1 (f irst) threshold signal enables the correlator (eg., via the threshold 1 bus 
413) a 6*rtl»unter 504 is incremented. If a miss-match occurs, or other events indicate thatthe film sequence .s not 
present (e.g. . if more than one correlator indicates a match) the counter 504 is reset to zero. Otherwise each sequence 
m?ch increments counter 504 and when rt reaches full scale (i.e.. all "1 'S") this condrton ^detected by a 6-.nput AND 
506 which provides the output signal M=1 indicating that a sequence match has been detected. 

,s As shown in FIGURE 6. the internal ROM 502 of each of the correlators 401-405 contains seven addresses. One 
bit of the address is provided by the 50/60 Hz field rate signal "C" produced by control source 426 .Three additional brts 
areprovided by the variable modulo counter 424. The first two of the address locations <»rresj^to2-2 pull do^a^ 
a e acc essed when signal "C" is low (50 Hz operation) by counter 424 (ADR) values of 000 and 1 001 L Th e ^ther f ive 
addrSetcorrespond to 3-2 pull down sequences and are addressed when "C" is Ngh (M ") by counter 424 ADR values 

so of 000 through 100 (Le., 0-4 in decimal). 

Two bite of information are stored at each address as shown in the ROM data table 600 of FIGURE 6. One bit 
represents "reference sign" (RS). This represents the expected polarity of the field difference signal Sn A logic zero 
SSesa positive polarity signifying that the last two fields are from different film frame* The other brt represent 
-SeTenle magnitude" (RM). This bit is equal to logic zero when the expected magnitude of D2FLD is zero, log* one 
whS^eSS to be non-zero. A zero expected magnitude actually occurs only on the one f .eld m the 3-2 pull down 
sequence when the last 3 fields are from the same film frame. ., D{m ^4. tk.,^ 

The 6-brt counter 504 within each of the correlators has synchronous enable (E) and reseti (RST) inputs. The reset 
input has priority over the enable input. Incrementing of the counter is controlled byi «dusiveOrV °* h ' J ^ 
oTresthereference sign bit RSof ROM 502 with the D2FLD sign bit of subtracter 404. rf the f ,rst threshold TH-1 e artve 
£ c^Sr is not at full scale and the exdusive OR gate indicates a match, an AND gate 512 is enabled thereby 

^X^pS'oTso field per second video signals, if the threshold TH-1 is active a^^e exclusive OR 510 
detects a nSmatch^he counter 504 is reset by inverter 51 1 and AND gate 514 which is coupled to the resd I RSTmput 
via OR gate 516. The counter 504 is also reset (via AND gate 520) when operating on 50 Hz agnate rf tie second 
Sreshold TH-2 is active (high) and the reference sign RS is negative (RS is inverted byinverter 522 atthe input of AND 
gate 520). This condition indicates that the field difference should have been 9 en ^ from a «ngte f ilm^a 

When 60 Hz signals are being processed, the counter 504 is reset (via inverter 524. OR gate 526 and AND gate 
518)^arv time the reference magnitude RM signal is low (indicating that the last three fields should have come from 
the same film frame) and either of the threshold signals TH-1 or TH-2 is active. . J . ... .. 

^e coCnti 5u4 reaches a full scale count of 63 (all 1 'sin binary) AND gate 506 is e^ 
matchVhusTetting the correlator's output to "1 ". This signal is also inverted by inverter 530 thus disabl ing AhTO gate 512 
SoppTng further counting. The field flag ("F") output (AND gate 535) is also enabled (via '^^536 which inverts 
signal RS a^d AND gate 5oi that provides the M output signal). Enabling of the field flag output "F* .negates (during 
^nextfie^which adjacent field came from the same film ^^se^ue^e^ed^^em^UM 
tob^used can be obtained by inverting the "reference sign. RS" signal from the read only memory (ROM) Jf the dear 
all" signal is high (indicating that more than one correlator has simultaneously found a match). ^^erSM«.m me- 
diately reset via OR gate 508 on the next clock. When generating 50 Hz reference sequences (f irst two rows of ROM 
contents) the reference magnitude RM M is set low for the last three correlators. This ensures thaithey never increme^ 
StS^re reset whenever threshold signal TH-1 or threshold signal TH-2 is present; the value of reference sign RS 

60 cr^gefmry be made to the embodiments of the invention described thus far. For^cample F.GURE 14 

illustrates a case where the pixel YA is taken from field N rather than N+1 and the pixels YB and YC are taken from the 
field N+1 rather than field N. 

65 Discussion of Four-Pixel Processing 

As another alternative, a further field may be used in comparator 300 to generate the pixel difference signal as 
shown in FIGURE 15 wherein pixel P1 is taken from field N-1. Pixels P2 and P3 are taken from the adjacentfieW N and 
a fourth pixel P4 is taken from the next adjacent field N+1. This alternative, hereafter "four-p«el processing may be 
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implemented as shown in FIGURE 1 7 wherein delays 1 702, 1 704 and 1 706 provide the delays for pixels P2, P3 and P4 
relative to P1 . The median selector 1 708 and subtracter 1 71 2 function as in the example of FIGURE 16 to produce the 
difference D1 from pixels P1, P2, and P3. Similarly, median selector 1710 and subtracter 171 4 produce the pixel differ- 
ence D4 from P2, P3 and P4. A resultant pixel difference signal FD is produced by subtracting D4 from 01. Extending 
5 the pixel difference calculation over two fields as shown advantageously reduces artifacts due to noise which tends to 
cancel in subtracter 1720 at the cost of one additional field of memory. 

As a further alternative to the example of FIGURE 1 7, the same value for D may be calculated for four-pixel process- 
ing in different hardware by use of the following relationship: 

10 D=MAX[ABS(P1 -P23avg); P23dH] - MAX[(ABS(P4-P23avg):P23dit] 

wherein P23avg= (P2+P3)V2 and P23dif=ABS(P2-P3)>2 

The above equation for "D" states that D is the difference between two maximum values (MAX). The first maximum 
value is taken is the larger of (i) the absolute (ABS) difference between P1 and the average of P2 and P3 and (ii) the 
is difference between P2 and P3. The other maximum value is taken as the larger of (iir) the absolute difference between 
P4 and the average of P23 and (iv) the P23 difference. In terms of physical hardware, a suitable circuit may be con- 
structed, by inspection of the equation, by means of two maximum value circuits, three absolute value circuits, some 
subtracters and some dividers connected so as to implement the indicated functions 

When the comparison unit is constructed, either as shown in FIGURE 17 or as described in the alternative embod- 
20 iment described above, D will have a value of zero if P1 and P4 are intermediate between P2 and P3. D will be positive 
if P1 is outside the values of P2 and P3 while P4 is intermediate. D will be negative if P1 is intermediate between P2 
and P3 while P4 is outside this range, rf both P1 and P4 are outside the range of values of P2 and P3;, the sign of D is 
determined by whether P1 or P4 are further from P2, P3. The advantage of using the four (4) pixel approach to generation 
of the pixel difference signal D is that one obtains a first-order cancellation of the effects of vertical spatial detail and 
25 channel noise. The cost, as previously noted is that a further field delay is required. 

Continuing with the discussion of the alternative 4 pixel group processing of FIGURE 17, the difference signal D is 
summed pixel-by-pixel over the field producing an accumulated sum, Sn' tor field N. This sequence of Sn' is further 
processed in the data reduction unit 112 much the same as signal Sn in the previous example of the invention. Briefly, 
unit 112 processes signal Sn* to determine whether the material originated from film or from a video camera. Since the 
30 value of Sn' changes only once per field, the calculation which follow could be performed by a micro-computer rather 
than the dedicated "hardware" implementation shown for unit 112. 

For film data reduction, the magnitude of signal Sn 1 is first compared to a threshold TH1 to determine if a significant 
change occurred, rf the threshold is not exceeded (possibly indicating a lack of motion), Sn* is not used further. Otherwise, 
a positive polarity for Sn' indicates that the difference between fields N-1 and N is significantly greater than the difference 
35 between fields N and N+1 , suggesting that fields N and N+1 may have come from the same film frame while field N-1 
did not Conversely, a negative polarity for Sn' suggests that fields N-1 and N may be from the same film frame while 
field N+1 is from a different frame. The resulting sequence of positive and negative signs is analyzed by the five correlators 
(401-405) to determine if a known type of film sequence is present 

As in the "three-pixel" example previously discussed, with material from 2-2 pull-down sources, there are two possible 
40 phases: the transitions between film frame can occur at the beginning of even video fields or odd video fields. To detect 
2-2 pull-down sources, two of the five correlators are used, one for each phase. Each correlator contains a binary com- 
parison circuit (e.g., exclusive OR gate 510 as previously discussed) and a correlation counter (e.g., 504). The variable 
modulo counter (424) is set to modulo 2 and continuously counts fields providing reference signals to one correlator in 
the form of alternating sign and the opposite polarity to the other. Each correlator compares the sign of its reference to 
45 the sign of Sn\ When the signs match, the correlation counter is incremented. If the signs oppose, the correlation count 
is reset to zero. If the count reaches a predetermined limit (e.g., 63, as shown) the counter is inhibited from incrementing 
further and a signal is generated indicating that a film sequence has been detected by that correlator. 

The detection of 3-2 pull-down sequences is accomplished in a similar manner except that ad five of the correlators 
are used corresponding to the five possible phases of 3-2 material. Here, the modulo of counter 424 is changed to *5" 
so to provide five references sequences to the correlators, each with a different phase offset. These phases are compared 
with the stored ROM phases as previously explained for identifying the 3-2 material. As in the previous examples , when 
exactly one of the correlators indicates that film is detected, the source is assumed to be of the type and phasing cor- 
responding to the reference for that correlator. If a correlation count of L exists in more than one correlator simultaneously, 
all correlation counts are immediately reset to zero. 
55 Since the system requires a number of fields containing significant motion, every one of which must exhibit the 
expected polarity, a high degree of immunity to falsely detecting film sources is achieved. However, the system may 
occasionally be slow in detecting the transition from film to video material. In particular, if the system is processing f flm 
and the source changes to video material having a very uniform motion, there can be significant differences between 
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every field, but the differences may be nearly the same. In this case D1 and D4 will be nearly equal, so that D averages 
near zero and the magnitude of Sn* might not exceed the threshold TH-1 . 

A solution to the above problem, which can occur in the four-pixel system, is to separately accumulate positive and 
negative values of D. since even uniform motion will cause field differences to occur at different pixels on successive 
fields. Accordingly/let: 
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Sn+ = £ MAX (0. +D); 
Sn- = Z MAX (0. -D); and 
Sn' = [Sn+]-[Sn-] 



The implementation of circuitry tor Sn' as defined above requires only a pair of maximum i value , detectorsand 
one subtracter for taking the difference between their outputs. This produces the same value for Sn . which is used as 
,5 p"iiousi described. Additional.* since Sm- and Sn- are separately available, each may be compared to a second. 
Ser threshold TH2. H Sin- exceeds TH-2 while the reference is "-". or if Sn- exceeds TH-2 when the reference « ■+ . 
^fconelation count of the corresponding 2-2 P ul.-down corrector is reset; if ej»erSn + or Sn- TH-2 the 

correlation count of the 3-2 pull-down correlator is reset; if either Sn+ or Sn-exceeds TH-2. the correlation court ofthe 
3 2 puSl correlator receiving a reference of "0" is reset This ensures that the cessation of Mm material ,n the ^ur 
Dixel" embodiment of the invention will be quickly detected under all conditions where significant motion is present Trus 
co^ecTn fe not necessary in the "three pixel" examples of the invention which relies upon accumulation of a two f. eld 
Sference rafter than a three field difference, (i.e.. in the example of FIGURE 4. Sn is subtracted from the value of Sn 
aTe d irSr stored in register 402 to produce the field difference signal D2FLD and its sign brfl. Accord|ng£ when 
frrSemSting the "four pixel" embodiment of the invention, one may eliminate the f ield delay register 402 and the sub- 
SteSSid apply the signal Sn" (the accumulated difference signal D) to absolute value crcurt 406 and rts sign brt 
o Sis 409 This^Kiplification to the data reduction logic is possible because signal Sn' already represer^ a field to 
Ife^ifference (i.e.. D=D1 -D4) and so there is no need in the data reduction unit to provide further field storage and 
subtraction. 



30 Claims 



A method of f flm mode detection of an interlaced video signal, comprising the steps cfj 

Dixels of the same horizontal position from a temporally adjacent field (N-1); , mr ** . 

comparing values of said selected pixels to produce for each first pixel, a pixel difference signal (PD) having 
a value of zero if the value of said first pixel is intermediate the values of said second and third pwel^sari difference 
Sgnal otterwise having a value equal to the absolute value of the difference between ttie value of said first pocel 
and the value of one of said second and third pixels having a value closest to that of first pixel; 

accumulating non-zero values of said pixel difference signals over a predetermined portion of one field penod 
of said video signal to provide a field difference signal (Sn); and . 

2 A method as recited in Claim 1 wherein said pattern in said analyzing step further includes at least one of a 2-2 ! pull 
dcZpSem and a 3-2 pull down pattern to provide a flag signal (FM) identifying each field satisfyng sad pattern 

45 as being from a film frame. 

3 A method as recited in Claim 1 wherein said analyzing step further includes producing a second output signal (FF) 
from said pattern identifying which of the given and adjacent fields was originated from a f flm source. 

so 4 A method as recited in Claim 1 wherein generation of said pixel difference signal in said comparing step includes 
mSKtering said first, second and third pixels, arrf forrrtng the absolute value o^ 
pixel and the result of said median filtering. 

5 A method as recited in Claim 1. wherein the step of generation of said pixel difference signal (PD) includes: 

an averaae of said second and third pixels; _ . 

foLngase 
and third pixels; and 
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subtracting and limiting the output signals of said first and second output signals to form said pixel difference 

signal. 

6. Apparatus for providing film mode detection of an interlaced video signal (Y), apparatus comprising: 

a pixel selection circuit (108) responsive to said video signal for concurrently providing a first pixel (YA) from 
a given field (N) and second (YB) and third (YC) vertically aligned pixels of the same horizontal position from a 
temporally adjacent field (N-1); 

a pixel comparison circuit (300) for comparing values of said selected pixels to produce for each first pixel, 
a pixel difference signal (PD) having a value of zero if the value of said first pixel is intermediate the values of said 
second and third pixels, said difference signal otherwise having a value equal to the absolute value of the difference 
between the value of said first pixel and the value of one of said second and third pixels having a value closest to 
that of first pixel; 

an accumulation circuit (350) for accumulating non-zero values of said pixel difference signals over a prede- 
termined portion of one field period of said video signal to provide a field difference signal (Sn); and 

an analyzer circuit (112) for analyzing said accumulated field difference signals for a pattern indicative of a 
film source of said video signal. 

7. Apparatus as recited in Claim 6 wherein said pattern comprises one of a 2-2 pull down pattern and a 3-2 pull down 
pattern; and wherein said analyzer includes an output for providing a flag signal (FF) identifying each field satisfying 
said pattern as being from a film frame. 

8. Apparatus as recited in Claim 6 wherein said analyzer further includes a second output for providing a second output 
signal (FM) identifying which of the given and adjacent fields was originated from a film source. 

9. Apparatus as recited in Claim 6 wherein generation of said pixel difference signal in said comparing step includes 
median filtering said first, second and third pixels, and forming the absolute value of a difference between said first 
pixel and the result of said median filtering. 

10. Apparatus as recited in Claim 6 wherein generation of said pixel difference signal (PD) in said pixel comparison 
circuit (300) includes 

first circuit means (302, 304, 306, 308) for forming an output signal (D1) representative of an absolute value 
of a difference between said first pixel (YA) and an average of said second (YB) and third (YC) pixels; 

second circuit means (for forming an output signal representative of one-half of the absolute value of a dif- 
ference of said second (YB) and third (YC) pixels; and 

third circuit means (316,322) for subtracting and limiting the output signals of said first and second circuit 
means to form said pixel difference signal (PD). 
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